La Maddalena

Rent a privat sailboat w/ a captain. The local captains know of the best spots, and they usually cook for you too.